Posts korrespondanseproblem

nn

WikiRank.net
ver. 1.6

Posts korrespondanseproblem

Quality:

Post correspondence problem - undecidable decision problem: over some alphabet, given 2 finite sets A={a₁,…,aₙ} and B={b₁,…,bₙ} of words, is there a concatenation of words from A such that the same concatenation in the same order but using words from B produces the same result?. Article "Posts korrespondanseproblem" in Norwegian (Nynorsk) Wikipedia has 6.5 points for quality (as of November 1, 2023). The article contains 0 references and 3 sections.

This article has the best quality in English Wikipedia. Also, this article is the most popular in that language version.

Since the creation of article "Posts korrespondanseproblem", its content was written by 1 registered users of Norwegian (Nynorsk) Wikipedia and edited by 203 registered Wikipedia users in all languages.

The article is cited 1 times in Norwegian (Nynorsk) Wikipedia and cited 91 times in all languages.

The highest Authors Interest rank from 2001:

  • Local (Norwegian (Nynorsk)): #2940 in October 2019
  • Global: #11451 in July 2002

The highest popularity rank from 2008:

  • Local (Norwegian (Nynorsk)): #26922 in October 2019
  • Global: #177971 in September 2019

There are 15 language versions for this article in the WikiRank database (of the considered 55 Wikipedia language editions).

The quality and popularity assessment was based on Wikipédia dumps from November 1, 2023 (including revision history and pageviews for previous years).

下表顯示了最高品質的文章的語言版本。

Languages with the highest quality

#LanguageQuality gradeQuality score
1English (en)
Post correspondence problem
28.5597
2German (de)
Postsches Korrespondenzproblem
21.0211
3Portuguese (pt)
Problema da correspondência de Post
18.2085
4French (fr)
Problème de correspondance de Post
16.0196
5Persian (fa)
مسئله تناظر پست
13.9852
6Chinese (zh)
波斯特对应问题
13.2572
7Polish (pl)
Problem odpowiedniości Posta
11.5073
8Hebrew (he)
בעיית ההתאמה של פוסט
8.4944
9Turkish (tr)
Post Karşılık Problemi
7.3051
10Ukrainian (uk)
Проблема збіжності Поста
6.899
More...

The following table shows the most popular language versions of the article.

Most popular in all the time

The most popular language versions of the article "Posts korrespondanseproblem" in all the time
#LanguagePopularity awardRelative popularity
1English (en)
Post correspondence problem
358 734
2German (de)
Postsches Korrespondenzproblem
100 217
3Polish (pl)
Problem odpowiedniości Posta
18 788
4Spanish (es)
Problema de correspondencia de Post
13 159
5Portuguese (pt)
Problema da correspondência de Post
12 654
6French (fr)
Problème de correspondance de Post
11 893
7Czech (cs)
Postův korespondenční problém
9 312
8Hebrew (he)
בעיית ההתאמה של פוסט
8 347
9Chinese (zh)
波斯特对应问题
6 655
10Turkish (tr)
Post Karşılık Problemi
3 199
More...

The following table shows the language versions of the article with the highest popularity in the last month.

Most popular in October 2023

The most popular language versions of the article "Posts korrespondanseproblem" in October 2023
#LanguagePopularity awardRelative popularity
1English (en)
Post correspondence problem
1 727
2German (de)
Postsches Korrespondenzproblem
154
3French (fr)
Problème de correspondance de Post
105
4Spanish (es)
Problema de correspondencia de Post
53
5Chinese (zh)
波斯特对应问题
45
6Polish (pl)
Problem odpowiedniości Posta
32
7Portuguese (pt)
Problema da correspondência de Post
32
8Hebrew (he)
בעיית ההתאמה של פוסט
30
9Czech (cs)
Postův korespondenční problém
11
10Dutch (nl)
Correspondentieprobleem van Post
9
More...

The following table shows the language versions of the article with the highest Authors’ Interest.

The highest AI

Language versions of the article "Posts korrespondanseproblem" with the highest Authors Interest (number of authors). Only registered Wikipedia users were taken into account.
#LanguageAI awardRelative AI
1English (en)
Post correspondence problem
66
2German (de)
Postsches Korrespondenzproblem
37
3Polish (pl)
Problem odpowiedniości Posta
18
4French (fr)
Problème de correspondance de Post
16
5Hebrew (he)
בעיית ההתאמה של פוסט
12
6Turkish (tr)
Post Karşılık Problemi
10
7Dutch (nl)
Correspondentieprobleem van Post
8
8Portuguese (pt)
Problema da correspondência de Post
8
9Czech (cs)
Postův korespondenční problém
6
10Ukrainian (uk)
Проблема збіжності Поста
6
More...

The following table shows the language versions of the article with the highest Authors’ Interest in the last month.

The highest AI in October 2023

Language versions of the article "Posts korrespondanseproblem" with the highest AI in October 2023
#LanguageAI awardRelative AI
1English (en)
Post correspondence problem
1
2Czech (cs)
Postův korespondenční problém
0
3German (de)
Postsches Korrespondenzproblem
0
4Spanish (es)
Problema de correspondencia de Post
0
5Persian (fa)
مسئله تناظر پست
0
6French (fr)
Problème de correspondance de Post
0
7Hebrew (he)
בעיית ההתאמה של פוסט
0
8Dutch (nl)
Correspondentieprobleem van Post
0
9Norwegian (Nynorsk) (nn)
Posts korrespondanseproblem
0
10Norwegian (no)
Posts korrespondanseproblem
0
More...

The following table shows the language versions of the article with the highest number of citations.

The highest CI

Language versions of the article "Posts korrespondanseproblem" with the highest Citation Index (CI)
#LanguageCI awardRelative CI
1English (en)
Post correspondence problem
32
2German (de)
Postsches Korrespondenzproblem
10
3Portuguese (pt)
Problema da correspondência de Post
10
4French (fr)
Problème de correspondance de Post
9
5Persian (fa)
مسئله تناظر پست
5
6Spanish (es)
Problema de correspondencia de Post
4
7Chinese (zh)
波斯特对应问题
4
8Czech (cs)
Postův korespondenční problém
3
9Hebrew (he)
בעיית ההתאמה של פוסט
3
10Polish (pl)
Problem odpowiedniości Posta
3
More...

Scores

Estimated value for Wikipedia:
Norwegian (Nynorsk):
Global:
Popularity in October 2023:
Norwegian (Nynorsk):
Global:
Popularity in all years:
Norwegian (Nynorsk):
Global:
Authors in October 2023:
Norwegian (Nynorsk):
Global:
Registered authors in all years:
Norwegian (Nynorsk):
Global:
Citations:
Norwegian (Nynorsk):
Global:

Quality measures

Interwikis

#LanguageValue
csCzech
Postův korespondenční problém
deGerman
Postsches Korrespondenzproblem
enEnglish
Post correspondence problem
esSpanish
Problema de correspondencia de Post
faPersian
مسئله تناظر پست
frFrench
Problème de correspondance de Post
heHebrew
בעיית ההתאמה של פוסט
nlDutch
Correspondentieprobleem van Post
nnNorwegian (Nynorsk)
Posts korrespondanseproblem
noNorwegian
Posts korrespondanseproblem
plPolish
Problem odpowiedniości Posta
ptPortuguese
Problema da correspondência de Post
trTurkish
Post Karşılık Problemi
ukUkrainian
Проблема збіжності Поста
zhChinese
波斯特对应问题

Popularity rank trends

Best Rank Norwegian (Nynorsk):
#26922
10.2019
Global:
#177971
09.2019

AI rank trends

Best Rank Norwegian (Nynorsk):
#2940
10.2019
Global:
#11451
07.2002

Local AI rank history

Languages comparison

Important global interconnections

Wikipedia readers most often find their way to information on Post correspondence problem from Wikipedia articles about Emil Leon Post, List of undecidable problems, Recursively enumerable language, List of NP-complete problems and Ambiguous grammar. Whereas reading the article about Post correspondence problem people most often go to Wikipedia articles on Substring, Entscheidungsproblem, Halting problem, Emil Leon Post and Undecidable problem.

Cumulative results of quality and popularity of the Wikipedia article

List of Wikipedia articles in different languages (starting with the most popular):

News from 30 May 2024

On 30 May 2024 in multilingual Wikipedia, Internet users most often read articles on the following topics: Feast of Corpus Christi, YouTube, Vincent Kompany, Hansi Flick, UEFA Europa Conference League, deaths in 2024, ChatGPT, Olympiacos F.C., Furiosa: A Mad Max Saga, UEFA Euro 2024.

In Norwegian (Nynorsk) Wikipedia the most popular articles on that day were: Carles Puigdemont, Verdas land, Det norske alfabetet, Robert Lamm, Andre verdskrigen, Krøllalfa, Karsten Warholm, Geir Moen, Non, Otago-halvøya.

About WikiRank

The WikiRank project is intended for automatic relative evaluation of the articles in the various language versions of Wikipedia. At the moment the service allows to compare over 44 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from November, 2023. When calculating current popularity and AI of articles data from October 2023 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2023... More information